Đĩa đơn đầu tiên của Leona Lewis chính là bài hát mà Kelly Clarkson đã trình bày trước đó mang tên "A Moment Like This". Ngay khi chưa được phát hành và cũng chưa biết sẽ được hãng đĩa nào tung phát hành, bản cover đã nhận được 1 triệu lượt người đặt mua. "A Moment Like This" được phát hành ngày 20 tháng 12 năm 2006, bốn ngày sau khi Leona Lewis đăng quang tại The X Factor và giành được hợp đồng thu âm trị giá 1 triệu bảng Anh. Nhưng trước đó bài hát đã lập nên một kỷ lục thế giới khi được tải về đến 50.000 lượt chỉ trong vòng nửa giờ đồng hồ vào đêm ngày 17 tháng 12. Đêm 24 tháng 12, đĩa đơn này trở thành ca khúc số 1 của mùa Giáng Sinh tại Anh, vượt qua "Patience" đang được yêu thích của Take That. Ca khúc tiêu thụ được 571.253 bản, nhiều hơn cả những đĩa đơn bán chạy trong top 40 bảng xếp hạng cộng lại. Nó cũng trở thành ca khúc được tải về nhiều nhất trong năm 2006, nhiều hơn cả bài hit "Crazy" được đề cử Grammy của nhóm Gnarls Barkley. "A Moment Like This" xếp vị trí số 1 liên tục bốn tuần trên UK Singles Chart và 6 tuần liên tiếp trên Irish Singles Chart (Ireland). Tổng kết, lượng bán ra của ca khúc này lên đến 1 triệu bản.